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data input 

{76 54 32 1 0 bit order} 
1 00 1, 1 1 00 data = 9C 
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results after 8 shifts. 


















ECC = 80 



210 

eO = dO + d3 + d4 + d5 + d6 
el = dl + d4 + d5 + d6 + d7 
e2 = d2 + d5 + d6 + d7 
e3 = dO + d4 + d5 + d7 
e4 = dO + dl + d3 + d4 
e5 = dO + dl + d2 + d3 + d6 
e6 = dl + d2 + d3 + d4 + d7 
e7 = d2 + d3 + d4 + d5 



per example 



0+1+1+0+0 
0+1+0+0+1 
1+0+0+1 
0+1+0+1 
0+0+1 + 1 
0+0+1 +1+0 
0+1+1+1+1 
1+1+1+0 



= 0 
= 0 
= 0 
= 0 
= 0 
= 0 
= 0 

= 1 



ECC = 80 for data byte 9C 



220 

do = e2 + e3 + e4 + e5 
dl = eO+ e3 + e4 + e5 + e6 
d2 = el + e4 + e5 + e6 + e7 
d3 = e3 + e4 + e6 + e7 
d4 = e0 + e2 + e3 + e7 
d5 = e0 + el+^ + e5 
d6 = eO + el + e2 + e3 + e6 
d7 = el + e2 + e3 + e4 + e7 



per example 



0+0+0+0 

0+0+0+0+0 

0+0+0+0+1 
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0+0+0+1 

0+0+0+0 

0+0+0+0+0 

0+0+0+0+ 1 

data byte =9C for ECC 
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wxyz 

databyteS IF 7 159 



data byte 2 U2 2 1 A A 



abytel 4 7 113C 




0 12 3 data bit position 

1111 [D] 
1000 

10 10 [E] ECC = 85 
000 1 

0 10 0 [D] 
10 11 

0 0 0 0 [E] ECC = CO 
00 1 1 

1110 [D] 
00 1 0 

0 0 0 1 [E] ECC = 88 
000 1 



disk array WXYZ 



dispersed codewords 



both Y and Z drives fell 
read array WX 



Recovered Data 
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control 0 (ACK) 



control 1 rNACK) 



SniiTce Synrhimnmifi Tlnck 

Data and CRC 




byte 8 7 6 
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Data Line 
Error 



Receiver Binary 
Symbol Error 



Data Flow »» 
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^ Nack \<4 1 Message Control In] ^ 



Exanq>le Link Control : 
Ack' Nack' = null 
Ack Nack' = send next i>acket 
Ack' Nads = send letiy packet 
Ack Nack =N.A. 



Buffer 
_Qut 



1 



Message Control Out ■« 



Node Input Node Output 



Node = Processor/Memory, 
Input / Output or Router 



= w, path width 
[1,4,8,16,....] 
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[D] 1300 

c4sc0s s28 s24 s20 sl6 sl2 s08 s04 sOO 

c4tcOt t28 t24 t20 tl6 tl2 t08 t04 tOO 

cSscls s29 s25 s21 sl7 sl3 s09 s05 sOl 

c5tclt t29 t25 t21 tl7 tl3 t09 t05 tOl 

c6sc2s s30 s26 s22 sl8 sl4 slO s06 s02 

c6tc2t t30 t26 t22 tl8 tl4 tlO t06 t02 

c7sc3s s31 s27 323 sl9 sl5 sll s07 s03 

C7tc3t t31 t27 t23 tl9 tl5 til t07 t03 
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Begin with Byte 00 
Transmitted 

sOOtOO = 18h (data = ts = 81h) uOOvOO = 77h (ECC = vu = 77h) 

Received 

sOOtOO = 1 Ah (data = ts = Alh) uOOvOO = 75h (ECC = vu = 57h) 

So correction proceeds exactty as before in Figure 8 for byte 00. 

All 32 bytes are assembled and corrected then verified via the CRC checkcode comparison. 

ECC Data 
Data byte 00 input in error is 10100001= Al hex. 

TheECCforAl isF8 1 1 1 1 1 0 0 0 = F8 hex. 

ECC byte 00 input in error is 0 1 0 1 0 1 1 1 = 57 hex. 

The ECC syndrome 1 0 1 0 11 1 1 = AF hex. 

E.P. from Table I=d5&e5 00100000= e5 and 0 0 1 0 0 0 0 0 = d5 

After corrections data = 81 hex. 0 1 1 1 0 1 1 1 = 77 hex. and 10 0 0 0 0 0 1= 81 hex. 
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data encoded 
withECC 



across 4 planes 



data assembly data verification 
and recovery and correction 
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